package com.itheima.algorithm.hashtable;

/*
只出现过一次的数字
 */
public class E05Leetcode136 {
    /*
    异或思想（两数相同为零，不同为一，所以相同的数都抵消到为零，0异或任何数都是他本身）
     */
    public int singleNumner(int [] nums){
        int num=nums[0];
        for(int i=0;i<nums.length-1;i++){
            num=num^nums[i];
        }
        return num;
    }
}
